arXiv:l507.03132vl [math.MG] 11M2015 


Expansive periodic mechanisms 

Ciprian S. Borcea and Ileana Streinu 


Abstract 

A one-parameter deformation of a periodic bar-and-joint frame¬ 
work is expansive when all distances between joints increase or stay 
the same. In dimension two, expansive behavior can be fully explained 
through our theory of periodic pseudo-triangulations. However, higher 
dimensions present new challenges. In this paper we study a number 
of periodic frameworks with expansive capabilities in dimension d > 3 
and register both similarities and contrasts with the two-dimensional 
case. 


1 Introduction 

In this paper we investigate expansive capabilities in periodic bar-and-joint 
frameworks. The expansive property refers to one-parameter deformations, 
sometimes simply called mechanisms, which, for any increase of the param¬ 
eter, increase or maintain the distance between any pair of joints. By defi¬ 
nition, a bar-and-joint framework will have expansive capabilities when pos¬ 
sessing some non-trivial one-parameter expansive deformation. 

In dimension two, expansive motions have important applications in robot 
arm motion planning and linkage problems, jSlj . jS2j . Mathematically, the 
key underlying structure is that of pointed pseudo-triangulation , [S2] and 
properties of planar pseudo-triangulations have been widely explored, [ R.SSlj , 
[ RSS2] , As a result of our periodic version of Maxwell’s lifting theorem, [Mj. 
[ BS4] , expansive planar periodic mechanisms can be similarly understood in 
terms of periodic pseudo-triangulations, ra,ra- 

However, in dimensions higher than two, a structural understanding of 
expansiveness remains, in many respects, an open problem. In the present 
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study, we establish some necessary conditions and explore a number of pe¬ 
riodic families of frameworks with expansive capabilities in dimension three 
and higher. 

After a brief review of basic notions regarding periodic bar-and-joint 
frameworks and their deformations [HSU, [HSU, we find in Section [3] the 
proper analog for the planar pointedness condition and refer to it as point¬ 
edness in codimension two. Guided by this necessary condition, we define 
and investigate in Section [4] a type of periodic framework which can be con¬ 
structed in arbitrary dimension and lias expansive capabilities. We deter¬ 
mine the cone of infinitesimally expansive deformations for this family. In 
Section [5] we illustrate some new features of expansive behavior in dimension 
higher than two by investigating a stressed structure. Section [6] recalls the 
fact that expansive implies auxetic and presents our conclusions. 


2 Periodic frameworks and deformations 


We recall some fundamental definitions on periodic frameworks and their 
deformation theory, as introduced in [ BS1 ] and developed in [BS2j. |BS3| . 

A d-periodic framework, denoted as (G,T,p, tt), is given by an infinite 
graph G, a periodicity group T acting on G , a placement p and a representa¬ 
tion tt. The graph G = (V, E ) is simple (has no multiple edges and no loops) 
and connected, with an infinite set of vertices V and (unoriented) edges E. 
The periodicity group T C Aut(G) is a free Abelian group of rank d, acting 
on G without fixed vertices or fixed edges. We assume that the quotient 
multigraph G/T (which may have loops and multiple edges) is finite , and use 
n = | V/T | and rn — \E/T\ to denote the number of vertex and edge orbits. 
The function p : V —>■ R d gives a specific placement of the vertices as points 
in the Euclidean space R d , in such a way that any two vertices joined by 
an edge in E are mapped to distinct points. The injective group morphism 
tt : T —» T( R d ) gives a faithful representation of T by a lattice of translations 
tt (T) = A of rank d in the group of translations T(R d ) = R d . The placement 
is periodic in the obvious sense that the abstract action of the periodicity 
group T is replicated by the action of the periodicity lattice A = 7r(T) on the 
placed vertices: p{jv) = ^(7 )(p(v)), for all 7 G T,u G V. 
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A one-parameter periodic deformation is a family of placements and a 
family of lattices parametrized by time (p(t), it( t))t, such that all bar lengths 
are maintained and the same abstract periodicity group F acts on all the 
frameworks of the deformed family. A periodic framework is rigid if it has no 
periodic deformations other than the trivial ones resulting from Euclidean 
isometries. The configuration space of the periodic framework is obtained 
from the placements of vertex orbits, subject to the algebraic constraints 
of prescribed (squared) lengths for edges. We factor out the action of the 
(^ 2 ')-dimensional group of Euclidean isometries. A framework is rigid when 
corresponding to an isolated point of the configuration space; otherwise it is 
flexible. The deformation space of a framework is the connected component 
of the configuration space to which it belongs. 

After choosing vertex representatives for all vertex orbits and d generators 
for the periodicity lattice, the Jacobian matrix at a given placement p is a 
(dn + d 2 ) x m matrix (called the periodic rigidity matrix ) whose rank thus 
cannot exceed dn+ ((f) . At a regular point the rank of the Jacobian equals the 
dimension of the configuration space in a small neighborhood. We say that a 
periodic framework is infinitesimally rigid if its periodic rigidity matrix has 
the maximum rank of dn + ((f) . In this case, the framework must have at 
least dn + ((f) edges, properly placed. In (BS2) . we have characterized the 
graphs which are periodically minimally rigid, when generically placed. 

3 Expansion and pointedness 

We begin with a lemma showing that a non-trivial (infinitesimal) deformation 
cannot be expansive unless all edges emanating from a vertex are pointed , 
for all vertices which are not in some rigid component of the framework. 

Lemma 1 Suppose the origin 0 G R d is connected by edges (of fixed length) 
to vertices v % , i — 1, • • • , n. If the vectors iy allow a linear combination 


n 



(i) 


i=1 


then no infinitesimal deformation with velocity vectors 0 at 0 and A at can 
be effectively expansive. That is, the system of equalities and inequalities 
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(vi,Vi) = 0 , i = !,-■■ ,n 


( 2 ) 


(Vi - Vj,Vi - Vj) >0, i ^ j (3) 

with a least one strict inequality in Q), has no solution i\, i = 1, • • • ,n. 

Proof: The infinitesimal expansion relations (j3j) imply 


0 > (Vi, Vi) + (Vj, Vj) > (Vi, Vj) + (Vj, Vi), i ^ j (4) 

This gives 

n n n 

0 = (^2 a i V i , ^2 = ^') + ^)] > ( 5 ) 

i=l i=1 2—1 i<j 

but the right hand side would be strictly negative as soon as there is one 
strict inequality in (|3]). 

Lemma 2 Suppose the origin 0 G R d is connected by edges (of fixed length) 
to vertices Vi, i = 1, • • • ,n. Suppose that this articulated system has an 
effective expansive infinitesimal deformation. Then, the convex hull of the 
rays {avi \ a > 0} ; that is, the cone 


C( v ) = {J2 I a * - ( 6 ) 

2—1 

has the following structure. The maximal dimension of a linear subspace 
contained in C(v) is d — 2 and there are hyperplanes containing this maximal 
linear part, with all remaining vectors strictly on one side. Moreover, the 
infinitesimal deformation is trivial on the linear part of the cone. 

Proof: We apply Lemma [T| to the maximal subset of vectors which allow 
a zero linear combination with strictly positive coefficients. We see that the 
infinitesimal deformation must be trivial on this subset of vectors. Since they 
span the maximal linear part of the cone C(v), what remains to be shown is 
that this linear part of the cone cannot have dimension d — 1. 
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To prove this last point by contradiction, we may suppose (by convenient 
labeling) that v-\_, ■ ■ • , v,i give a (d — 1) dimensional simplex (with 0 in the 
interior), in the linear part of the cone and are fixed. Then, with any other 
vertex v, the system 


( v , v) = 0 


(v - Vi,v) = ~{vi,v) > 0 

has only the trivial solution v = 0. Indeed, we have a linear combination 
d 

biVi = 0, with all bi > 0, hence 

i—1 

d 

Y,biM = 0 

i=l 

and the inequalities of the system must all be equalities. It follows that 
v = 0. This shows that an effective expansive infinitesimal deformation is 
incompatible with a linear part of dimension d — 1 in the cone C(v). 

Remark. The argument shows that expansion can result only from expan¬ 
sion in the orthogonal complement of the linear part of the cone. This or¬ 
thogonal complement has dimension at least two and intersects the full cone 
C(v ) in a pointed cone i.e. with linear part reduced to 0. This motivates the 
following notion. 

Definition 3 A convex cone through 0 in R d is called pointed in codimension 
two when the linear part of the cone has dimension at most d — 2. A set of 
vectors with their common origin at 0 is called pointed in codimension two 
when contained in a convex cone pointed in codimension two. 

Thus, expansiveness requires pointedness in codimension two, more precisely: 

Theorem 4 If a bar-and-joint framework allows an expansive infinitesimal 
deformation, then the edge vectors emanating from any vertex where the de¬ 
formation is effective must be pointed in codimension two. 
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Figure 1: A fragment of a three dimensional periodic framework with n — 2 
vertex orbits and rri — 6 edge orbits. Essentials are isolated on the right: 
six edges meet at any vertex. The structure becomes periodically rigid by 
insertion of three new edge orbits (in red). Blue lines and areas depict the 
lattice of periods on one orbit of vertices. In arbitrary dimension d, the 
analogous construction has n = 2 and m — d + ((f) . This type of periodic 
framework has expansive capabilities in all dimensions. 

4 Periodic frameworks with expansive mo¬ 
tions 

We examine in this section a type of periodic framework which can be con¬ 
structed in arbitrary dimension d. The case d = 3 is illustrated in Figure [TJ 
For simplicity, we may assume that we start with a regular simplex in R d . 
The periodicity lattice will be generated by the edge vectors of this simplex. 
This gives one orbit of vertices, depicted in red. For the second orbit of ver¬ 
tices, depicted in green, we use a representative at the center of the simplex. 
The framework will have d + ((() edge orbits, with all edges between green 
and red vertices. 

Let us assume the initial simplex with one vertex placed at the origin 
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Figure 2: Expansion illustrated for d = 2. The absence of the edge u(2Ai) 
gives a one degree of freedom mechanism. Expansion can be observed from 
left to right. 


and the remaining d vertices at A*, i = 1 ,d. Then, A* generate the 

lattice of periods and the green center will be at v = Y2i =i •V We can 
describe a complete set of representatives for edge orbits by indicating all 
edges emanating from this green center: d of them go to the red points of 
the facet Ai, • • • , A d and (!f) of them go to A* + Xj, i < j, which should be 
seen as midpoints between pairs of red vertices at 2A*, i — 1, • • • , d. 

Proposition 5 By adding the d edge orbits represented by edges between v 
and 2Aj, i — 1, - • • , d, the framework described above is turned into a mini¬ 
mally rigid framework. Thus, the original framework has, locally, a smooth 
deformation space of dimension d. 

Proof. A geometric argument will be shorter than a rigidity matrix rank ver¬ 
ification. When considering the isosceles triangle v(2X i )( y 2\j), the bars from 
v to 2A i, X i + A j and 2Xj determine the other elements of the triangle. In 
particular, the period A* — A j has determined length, ft follows that all the 
edges of the simplex with vertices at v and A,, i = 1, • • • , d are determined 
and likewise for the simplex with vertices at v and 2Aj, i — 1, • ■ • , d. Thus, 
the two simplices are rigid and must be aligned along the common altitude 
from v. By periodicity, this determines the whole framework, up to isome¬ 
try. The enhanced framework is therefore minimally rigid, while the original 
framework has d degrees of freedom, with a smooth local deformation space. 
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Theorem 6 The minimally rigid framework in R d , with edge representatives 
connecting v with the 2d + ((]) vertices at A2A i, i = 1, ■ ■ ■ , d and A, + A j, 
i < j , becomes, locally, an expansive one-degree-of-freedom mechanism upon 
removal of one edge orbit of type v(2Xf), for any choice 1 < i < d. As a 
consequence, the framework with all edge orbits of type v(2Xi), i = 1, • • • , d 
removed, has d degrees of freedom and the infinitesimal expansive cone of the 
framework has d extremal rays, corresponding to the expansive mechanisms 
resulting from single edge orbit removals. 

Proof: By symmetry, it is enough to examine the case of removing the edge 
orbit of r?(2Ai). The planar case is shown in Figure [2] The case of arbi¬ 
trary d is completely similar. The facet (2Ai) ■ ■ • (2A^) expands when (2Ai) 
moves away from (2A 2 ) ■ ■ ■ (2A^) along the same altitude of the facet. In 
order to maintain the given bar connections, v has to approach both facet 
(2Ai) • • • (2Arf) and its parallel Ai • ■ • A d- An elementary computation shows 
that the descent towards the latter is more than the descent towards the 
former, resulting in increased distance between the hyperplanes supporting 
these two facets, ft follows that the whole periodic motion is expansive for a 
sufficiently small interval of ‘time’. As discussed in [BS6 ) Borcea & Streinu 
(2014b)], infinitesimally, expansive deformations define a convex cone in the 
tangent space of the framework deformation space. For the family under 
consideration, it is clear that the mechanisms corresponding to single edge 
orbit removals provide the extremal rays of this cone. 


5 A stressed example 

In this section we consider the three dimensional periodic framework shown 
in Figure [3} In dimension two, if all rigid components are free of redundant 
bars, expansive frameworks do not have periodic stresses [ BS4 , Borcea & 
Streinu (2015a)]. In higher dimensions this is not necessarily the case. Our 
three dimensional example will have n = 2 vertex orbits and m = 8 edge 
orbits but more than 3n + 3 — m = 1 degrees of freedom. We shall identify 
the periodic stress which gives the framework two degrees of freedom. Then 
we find the two extremal rays of the infinitesimal expansive cone. 

We place one vertex orbit representative at the origin (in red), with the 
lattice of periods generated by the standard basis: A j = e*, i = 1,2,3. We 







Figure 3: A three dimensional periodic framework with expansive capa¬ 
bilities. There are n — 2 vertex orbits and rri — 8 edge orbits. Essentials 
are recorded in two ways on the right: eight edges meet at any vertex. The 
rightmost diagram shows that the framework can deform with two parame¬ 
ters (the squared lengths of the two red periods) and this signals the presence 
of a periodic stress. 


take a representative v for the second orbit of vertices (in green) at v — 
|(ei + e 2 — e 3 ). The edge orbits are represented by the edges connecting 
v to the following eight (red) vertices: 0,ei,e 2 ,e 3 , e\ + e 2 , e 2 + e 3 , e 3 + ei, 
ei + e 2 + e 3 . 

For infinitesimal considerations we may eliminate translations and assume 
that the origin remains fixed. Then, the unknowns of an infinitesimal defor¬ 
mation are: v and A i = 1,2,3. The edge constraints give: 

{v, v) = 0 


(Xi - v,Xi - v) = 0, i = 1,2,3 
(A i + A j — v, \ + Xj — v) — 0, 1 < i < j < 3 
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(Ai + A 2 + A 3 — v, X\ + A 2 + A 3 — ii) — 0 
There is a linear dependence of these conditions with coefficients 

Oi 0 — ~ lj OLi = 1, Olij = —1, «123 = 1 

Thus, the framework has non-trivial periodic stresses and at least two degrees 
of freedom, |BSl| , [B54l (2015a)]. The fact that it has exactly two is shown 
on the right hand side of Figure [3} Two local parameters which determine 
the periodic framework are the (squared) lengths of the periods Ai and A 2 . 

Theorem 7 The three dimensional periodic framework shown in Figure^is 
stressed and has a smooth two dimensional local deformation space. It has 
expansive capabilities and the two extremal rays of the infinitesimal expansive 
cone correspond to fixing the length of the period Ai, respectively A 2 . 

We note that maintaining the length of Ai, respectively A 2 is equivalent 
to inserting a new edge orbit represented by a connection between (red) 
vertices at 0 and Ai, respectively 0 and A 2 . The expansive property of the 
resulting one-degree-of-freedom mechanisms is easily verified. At red vertices 
we’ll have aligned bars, hence not strict pointedness, but only pointedness in 
codimension two, as defined above in Section [3j 

Remark. Other examples of stressed frameworks with expansive behav¬ 
ior can be obtained by relaxing the periodicity lattice of known expansive 
mechanisms. 


6 Conclusions 

Periodic frameworks which allow expansive motions are subject to some dis¬ 
tinctive structural conditions. While complete necessary and sufficient con¬ 
ditions are not known for dimensions higher than two, we have identified a 
necessary condition of pointedness in codimension two at all vertices where 
expansion is effective. We have shown that expansive periodic mechanisms 
exist in arbitrary dimension. 
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As expected, expansive behavior is always auxetic, jBS4].[BS5l. Auxetic 
capabilities in periodic materials and metamaterials are of considerable inter¬ 
est, [L], |ENHR] . [GGLRj, [LST] . Thus, expansive structures as considered 
in this paper may serve, in particular, for auxetic design. 
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